#include "stdio.h"

int main(){
    int f1=1,f2=1,f3;
    int i;
    printf("%12d\n",f1);
    printf("%12d\n",f2);
    for(i=1;i<=38;i++){
        f3=f1+f2;
        printf("%12d\n",f3);
        f1=f2;
        f2=f3;
    }
    return 0;
}